|
|
Cache-oblivious Algorithms
Vaner, Michal ; Mareš, Martin (vedoucí práce) ; Falt, Zbyněk (oponent)
V této práci se zabýváme výpočetním modelem cache-oblivious algoritmů, který je inspirovaný chováním paměťové hierarchie současných počítačů. V tomto modelu studujeme některé grafové algoritmy a techniky jejich návrhu. Zabýváme se zejména procházením grafu, rozkladem na komponenty souvislosti a hledáni v inkluzi maximálního párování. Taktéž zkoumáme třídění a násobení matic jako podproblémy mnohých grafových algoritmů. Mimo dříve známých algoritmů uvádíme i několik nových. Jejich efektivitu posuzujeme jak asymptoticky, tak experimentálně na reálném hardwaru a srovnáváme je s klasickými algoritmy.
|
|
|
Potravinářské výrobky jako faktor vnímání Evropské unie v České republice
ŽIDOŇ, Zdeněk
Potraviny jsou v České republice v souvislosti s Evropskou unií často diskutované. V minulosti vyvolaly evropské regulace, které se dotkly tradičních českých výrobků, velké kontroverze. Aktuálně nejdiskutovanější problematikou v této souvislosti je dvojí kvalita potravinářských výrobků nacházejících se na jednotném evropském trhu. V úvodní části práce je detailně rozebrán celý vývoj problematiky na půdě Evropské unie včetně názorových postojů českých europoslanců. Součástí práce je také analýza související evropské legislativy a návrhů možných řešení dvojí kvality, souhrn relevantních českých, slovenských i dalších zahraničních srovnávacích testů výrobků a posouzení nejčastějších argumentů, kterými výrobci rozdílné složení svých výrobků obhajují. V závěru práce jsou české spotřebitelské návyky dány do kontrastu s okolními zeměmi a na základě dostupných dat týkajících se názorů na Evropskou unii je formulována teorie, která odpovídá na otázku, jakým způsobem dvojí kvalita výrobků ovlivňuje vnímání Evropské unie v České republice.
|
|
|
Cache-oblivious Algorithms
Vaner, Michal ; Mareš, Martin (vedoucí práce) ; Falt, Zbyněk (oponent)
V této práci se zabýváme výpočetním modelem cache-oblivious algoritmů, který je inspirovaný chováním paměťové hierarchie současných počítačů. V tomto modelu studujeme některé grafové algoritmy a techniky jejich návrhu. Zabýváme se zejména procházením grafu, rozkladem na komponenty souvislosti a hledáni v inkluzi maximálního párování. Taktéž zkoumáme třídění a násobení matic jako podproblémy mnohých grafových algoritmů. Mimo dříve známých algoritmů uvádíme i několik nových. Jejich efektivitu posuzujeme jak asymptoticky, tak experimentálně na reálném hardwaru a srovnáváme je s klasickými algoritmy.
|
host ::
RSS.